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Abstract 

Let Sd(p, a) = min{fc | a = Y^i=i a i 5 a i e ^p} be the smallest number of d-th 
powers in the finite field F p , sufficient to represent the number a G F* Then 

g d {p) = m&xs d (p,a) 

aGF* 

gives an answer to Waring's Problem mod p. 

We first introduce cyclotomic integers n(k, u), which then allow to state and 
solve Waring's problem mod p in terms of only the cyclotomic numbers 
of order d. 

We generalize the reciprocal of the Gaussian period equation G(T) to a C- 
differentiable function I(T) E Q[[T)], which also satisfies I'{T)JI{T) G Z[[T]]. 
We show that and why a = — 1 mod ¥* d (the classical Stufe, if d = 2) behaves 
special: Here (and only here) I(T) is in fact a polynomial from Z[T], the 
reciprocal of the period polynomial. 

We finish with explicit calculations of gd{p) for the cases d = 3 and d — 4, 
all primes p, using the known cyclotomic numbers compiled by Dickson. 

1. Introduction 

Let p > 2 be a prime number, d > 2 a rational integer, and let Sd(p, a) be 
the least positive integer s such that a G F* is the sum of s d-th powers in 
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Fp, i.e. 



Sd(p, a) = minjfc | a = af , a, L 6 F*}. 

p — 1. 



i=l 



Since F; d = f;*"*" 1 ), it suffices to consider d 

Let f — (p—l)/d and let w be a generator of F* fixed from now on. Clearly, 
it is enough to consider Sd(p, a) only for the d classes mod ¥* d . 

Let a e F* with a = ind^(a) mod d and let 9 = ind tJ (— 1) mod d, i.e. 6 = 
if / is even, and # = d/2 if / is odd. 

In [2] [3] we established, by considering the generating function 
9(T) = = 7^ 1 ^ G - 1)) [[T]] 

with = Q(C) the cyclotomic field given by ( a primitive p-th root of unity 
in C that if 

N(k,a) := #{K...,« fc )eF; d x ■ • • x ¥* p d | a = u x + • ■ ■ + u k } 



then 



p-i 



iV(A;,a) = -V5(n fc r aa, = - /"+ V 5(C)* 
where 5(p) := EngF^P"- 

Setting i = ind w (x) mod d and a + 6* = ind w (— a) mod d, we may write now 

d-l 



N(k,a) 



P 



i=0 



where 



^ := s(c w ) = C + C + C + • • • + C ; o < i < d - 1 

are the classical Gauss periods, with minimal polynomial over Q the so-called 
period polynomial of degree d 

d-l 

G(T) = JJ(T - Vi) = a d + a d ^T + ■■■ + a 2 T d ~ 2 + T^ 1 +T d e Z[T], 

i=0 



resolvent of the cyclotomic equation X p — 1 = 0. 
Hence, since Sd(p, a) = mm{k \ N(k, a) ^ 0} we obtain: 

d-l 

s d (p, a) = min{/c | f h + ^77* • Vi+a+e ^ 0}- 

Our goal now is to determine Sd(p,a), and thus gd(p), only using the cyclo- 
tomic numbers of order d, 

(ij) ■= #{( u ,v);0 < u,v < f-1 | l+uj du+i = uj dv+j modp}, 0<i,j<d-l, 
which have been extensively studied in the literature. 

2. Cyclotomic Integers 

We call a polynomial expression on the periods, with integer coefficients a 
cyclotomic integer if it has an integer value. 

Examples of this are the coefficients of the period polynomial, 

a k = s k (r] , . . . , r] d -i) = (-l) k ^2 Vh--- Vi k e Z 7 

0<ii<---<i k <d— 1 

and its discriminant 

D d = n fa - g z - 

0<i<j<d-l 

We study now, for all k G N and < u < d — 1, the non trivial cyclotomic 
integers 

d-i 

n(k, v) = ^ 77* • 77 i+I/ eZ; < z/ < cf - 1. 

i=0 

The theory of cyclotomy states the following formulae for the periods and 
the cyclotomic numbers (see PQ[1][5]). For all < k, I < d — 1 it holds: 

(i) ViVi+k = Eft=o(^ h )Vi+h + f$ek 

.3 



with Kronecker's Sij. 

The cyclotomic integers n(k, v) assume values in Z despite not being sym- 
metric on the periods, since they satisfy the following recurrence formula: 

Lemma 1. Let < v < d — 1 and k > 1. Then 

d-i 

n(k + l,u) = ^(v, l)n(k, I) + f8 0v n(k - 1, 0) 

1=0 

where n(0, u) = —1 and n(l, v) = p5g u — f . 
Proof. Clearly, 

d-l 

n(0,z/) = ^^ = C + C 2 + --- + C P ^ = -l 

i=0 

and 

d-l 

i=0 

by (ii). 

Now by (i), multiplying r]ir]i +u by r\\ and adding over / we get 
n(k + l,u) = 

= Et"o (Eto(^ + /<W] 
= E to >0 E?^ 1 ^+^f + /<W EtJ ^ 

= Eto(^MM) + /^(£;-l,0). □ 

This turns out to be the key to determine N(k, a) in terms of only the cy- 
clotomic numbers in a remarkably simple way, since we find 

Lemma 2. Let < v < d — 1. TTien 

n(l,z/) + / = 

n(2,z/) + / 2 = p(i/,0) 

n(3,z/) + / 3 = pES(".i)(i.fl) + /4oKl.")+/] 

n(4, i/) + / 4 = pE?,7=o(^ Ofr j)U, 0) + /*w[n(2, + P] + /(0, 0)[n(l, u) + /]. 
and /or A; > 5 
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n(k,u) + f k = p ^ iki=0 (u^ 2 )...^ 1 ,e) + f5 e Mk-2,u) + f k -"] 
+ f(0 : e)[n(k-3,v) + f k -*] 

+ E-Zl f EtU- a M)(0. »2) • • • (ij-2, 0)] [n(k - j, v) + /*-*] 

Proof. The formulae for k — 1, 2, 3, 4 result by straightforward computation. 
For higher k, we use induction on k. For all < I < d — 1, assume the for- 
mula for up to k > 4. This is (the empty sum for k = 4 is assumed null by 
convention) 

n(k,l) = p£f\ l=0 (l,i2)(i2,i3)...(i k -i,e)-f k + f5oo[n(k-2,l) + f k - 
+ /( ,#)KA;-3,Z) + / fe - 3 ] 

+ £■:] / EtU- 2 =o( ^) • • • fe-2,f)][n(fc - j,Z) + /*->]. 
Hence, by our previous lemma and the induction hypothesis, we have 

d-l 

n(k + l,v) = ^2(v,l)n(k,l) + f6 0v n(k- 1,0) 

1=0 

d-l , d-l 

= Z>»0{p E (i,<2)(<2,<3)- ••(<*-!,«)-/* 

i=0 i2,.--)*fc-l=0 

+ /^Kfc -2,Z) + / fc - 2 ] + /(0, 9) [n(k -3,1) + f k ~ 3 ] 

k-l d-l 

+ E (0,i 2 )...fe- 2 ^)]KA;-i,0+/ fe -i} 

j=4 i 2 ,...,ij-2=0 ' 
, d-l 

+ fSo»\p E (0» *2)(i 2 , is) - - - (ifc-2, ^) - / fc_1 

»2,-,*fc-2=0 

+ /<W^ -3,0) + / fc " 3 ] + /(0, 9) [n(k - 4, 0) + f k ~ 4 } 

k-2 d-l 

+ E/[ E (o,i 2 )...fe- 2 ^)]K(^-i)-i,o) + /( fc - 1 ^ 

j=4 i 2 ,...,i,_2=0 

Now, since p<5^ = n(l, v) + f and X]f=o 1 ( z/ ' = / ~~ an< ^ us i n S that 

d-l 

l)n(k - j, I) = n(k + 1) - j, v) - f5 eu n((k ~ 1) - J, 0), 

1=0 

the result follows as we may write YlfZoi^^ l)n(k — j, /) + (/ — 5g u )f k ~ : > as 
n((A; + 1) - j, !/) + - fS e M(k ~ 1) - J, 0) + /C*" 1 )-']. □ 



3. The Cyclotomic Solution of Waring's Problem mod p 

We now may state the result that completes our study on higher levels and 
Waring's problem in ¥ p in terms of cyclotomy. 

Theorem 1. Let p > 2 be a prime number and d > 2 an integer with 
p — 1 = df. Let u be a fixed generator of¥* p , let < i, j < d — 1 be the 

cyclotomic numbers of order d. Also let 9 = if f even, and 9 = d/2 if f 
odd. Then, given a G F*\F* with a = ind w (a) mod d, we get 

s d (p,a)=2 if (a + 9,9)^0 

and otherwise 

s d (p, a) = min{s | 3 < i 2 , . . . , i s -i < d-l : (a+0, « 2 )(«2, h) ■ ■ ■ (i s -i, ®) ^ °}- 



Proof. Since a G F*\F* d and a + 9 = ind w (— a) mod d, we have 

s d {p, a) = min{k > 2 | n(k, a + 9) + f ^ 0}, 
and hence n(l, a + 9) + /' = 0, for all I < s d (p, a) = s. Then by Lemma 2 

d-l 

n(s,a + 9) + f s =p (a + 9,i 2 )(i 2 ,k) ■ ■ -(is-1,9). 

i2,...,i s -i=0 

Thus clearly 

s d (p, a) = 2, for (a + 9, 9) ^ 

and otherwise s d (p, a) is the least integer s with 3 < s < d, such that for 
some < i 2 , . . . ,i s -i < d — 1, we have a nonvanishing consecutive product 
of s — 1 cyclotomic numbers of the form (a + 9, i 2 )(i 2 , 13) ■ ■ ■ (i s -i, &) 7^ 0. □ 

Hence we obtain a solution of Waring's problem in F p via cyclotomy as: 

Theorem 2. Let p,d, f,cu,9,a,a = ind a; (a) and the cyclotomic numbers (i,j) 
be as in Theorem 2. We define a matrix M = (rriij)o<i t j< d -i by 

= i ?' ^,1 1 . ^' and we denote its n-th power as (m^) := M n . 
J y 1, otherwise, v 13 ' 

Then 
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Proof. By Theorem 1, Sd(p, a) is the least integer s with 2 < s < d such 
that (a + 9, 9) ^ or for some < i% y . . . ,i s -i < d — 1 we have (a + 
0,k){k,k)---{i s -i,9) ^0. Also, g d (p) = max {s d (p,a)}. 

0<ce<d— 1 

Thus, since 

d-1 

(n) 

m {a+e)e ~ 2—< m (a+8)i 2 ' m i 2 «3 ' • • • ' ^i n 6> 

is the entry at (a + 0, #) of the n-th power of the matrix M, where 7^ 
iff (i, j) 7^ 0, the result follows. □ 



4. On the Generalization of Theorem 1 in J2J 

In [2], we only consider the case a = — 1 mod F* d , i.e. a + 9 = mod d, 
finding Sd(p, — 1) in terms of the coefficients a^',2 < k < d of the period 
polynomial. 

Now if a + ^ mod d, we can generalize Theorem 1 in [2] as follows: 

Theorem 3. Let p > 2 be a prime number and d > 2 an integer with d | p—1. 
Let to be a fixed generator of F* and let rji] < % < d — 1 be the Gaussian 
periods. Then if a G F*\F* d with ind aJ (— a) = a + 9 mod d, we have 

where 

d-l 

I«+e(T) = - r^V^) g Q[[T]] 

is a complex differentiate function of T and ordr is the usual valuation in 
Z[[T]]. 

Proof: We have 

00 

s d (p, a) = min{fc | JV(fc, a) ^ 0} = ord T (^ JV(fc, a)T fc ) 

fc=0 
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where 

d-1 



N(k,a) = -[f k + n(k,a + d)] = -[f k + J2v-- Vi + a + e] ■ 

P P i=0 

Thus formally 

OO -.OOOO 

Y,N(k,a)T k = -lY^f k T k + Y,n(k,a + 9)T k ] 

k=0 P k=0 k=0 

-.00 00 d— 1 

In 1 



k=0 k=0 i=0 

d—1 00 

k „_ 



V k ■ Vi + a + eT k )\ 



pi — fT 

r J l= o k=0 

d-i 

_ r + ^+»+ 6> 1 

ph-fT j^i-mT 1 

Now, considering as a complex differentiable function of T for all 

1 - Vi T 

< i, j < d — 1, and recalling that G C\{0}, we have 

d—1 d—1 / 1 rj-i\/ 

d-i 



d-1 

-E lo s((i-^)^)r 



i=0 

d-l 

■pogcna-i^r)^)]' 

■[log/^T)]' 
7j(T) ' GZ[[T]], 



4 CO 

d-1 ''i+j 

where Ij(T) = Yl i=0 (l — rjiT) n has a power series expansion Ij(T) = 

Y.T=o c k Tk e C[[T]], where c fc = -| Xto* c « 1 -l,j) and c = 1. Thus, 

we recursively obtain k\c k G Z, V/c > 0, and hence ^(T), ^(T)' G Q[[T]]. □ 
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Remark: This finally shows the class of —1 to be special since 
I a+e {T) e Q[T] & g N, V < i < d - 1. 



This is, iff a + 9 = and hence a = — 1 mod ¥* d . In this case, 

d-l 



Io(T) = Y[(l-T H T)=T d G(T- 1 ) 



8=0 

is the reciprocal of the Gauss period polynomial and we recover Theorem 1 
of 0. 

5. Explicit Numerical Results 

We state the complete results for d — 3 and d — 4, for all primes p, following 
010: 

Theorem 4. Let p = 3f + 1 be a prime number with 4p = L 2 + 27 M 2 and 
L = 1 mod 3. TTien 

3, i/ p = 7, 
2, otherwise. 



03 (p) 



Proof. Since / is even, we have (/i, fc) = /i) , and it is known by [1] that 
18(0, 1) = 2p - 4 - L + 9M and 18(0, 2) = 2p — 4 — L — 9M. 

Then by Theorem 1, with 9 = and the sign of M depending on the choice 
of the generator u, we have 

f 2, if (1,0)^0 i.e. 2p^4 + L-9M 

S3 (p s w)-| 3j Qtherwise 

and 

2 , / 2, if (2,0)^0 i.e. 2p ^ 4 + L + 9M 



s 3 (p,o;' 



3, otherwise. 
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Thus 



03 (?) 



2, if 2p^4 + L±9M, 

3, otherwise. 



Now, g 3 (p) = 3 
8 + 2L ± 18M 4 



^ 3a G {1,2} with (a, 0) = 4p = L 2 + 27M 2 = 
L = M = 1 p = 7. □ 

Theorem 5. Lei p = 4/ + 1 be a prime number with p = x 2 + Ay 2 and 
x = 1 mod 4. T/ien 



04 (p) 



«/ p = 5, 

«/ p= 13, 17, 29, 

otherwise. 



Proof. By Theorem 1, with # 



0, if / even, 



and the sign of y 



d/2, if / odd 
depending on the choice of the generator u, we have 

'1, if a = 
2, if a ^ O,(a + 0,0) ^ 
s 4 (p, a; a ) = -j 3, if a ^ 0, (a + 8,0) = 

and (a + 9, i) (i, 0)^0 for some < i < 3 
otherwise 

where by jl] we may find the cyclotomic numbers in terms of the represen- 



tation of p. 




If / is even: 




16(0,0) = p- 


11 - 6x 


16(0,1) =p - 


3 + 2x + 8y 


16(0,2) =p - 


3 + 2x 


16(0,3) =p - 


3 + 2x-8y 


16(1,2) =p + 


1 - 2x 


and 





(1,1) = (0,3), (1,3) 

0\j) = CM)- 



(2,3) = (1,2), (2,2) = (0,2), (3,3) = (0,1), with 
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If / is odd: 

16(0,0) =p- 7 + 2x 
16(0,1) =p+l + 2x-8y 
16(0,2) = p + 1 -6x 
16(0,3) =p+l + 2x + 8y 
16(1,0) =p-3-2x 

and 

(1,1) = (2,1) = (2,3) = (3,0) = (3,3) = (1,0), (1,2) = (3,1) = (0,3), 
(1,3) = (3, 2) = (0,1), (2,0) = (2, 2) = (0,0). 

Thus, we find g 4 {p) > 2 if p = x 2 + Ay 2 , with x = 1 mod 4, satisfies one of 
the following diophantine equations: 

/ even: 

(a = 1) x 2 + Ay 2 + 2x + 8y =3 

{a = 2) x 2 + Ay 2 + 2x =3 

(a = 3) x 2 + Ay 2 + 2x - 8y =3 

/odd: 

(a = 1) x 2 + % 2 + 2x-% =-1 

(a = 2) x 2 + % 2 -6x =-1 

(a = 3) x 2 + % 2 + 2x + 8y =-1 

All these are equations of the form (x + a) 2 + 4(y + 6) 2 = c and one easily 
finds that the only solutions give p = 5, 13, 17, and 29. 

Now, checking for these primes the equations for g±{jp) = 4 we find only 
4 (5) = 4, and thus # 4 (13) = g 4 (17) = g 4 (29) = 3. □ 

We may obtain complete solutions for Waring's problem mod p and thus 
Waring's problem mod n (see [6J|7]), for all d > 3 for which the cyclotomic 
numbers are known or may be found in terms of the representations of mul- 
tiples of p by binary quadratic forms. Clearly, for d > 4 much effort is needed 
to obtain the d 2 cyclotomic constants, and other representations of multi- 
ples of p by quadratic forms and the study of different cases is necessary 
(see [2] [3] [1] [S] ) , but since Sd(p, — 1) and gd{v) are still open problems for 
3d + 1 < p < (d — l) 4 , our work seems to give the only complete theoretical 
result on the subject. 
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Conclusion 

We introduced the concept of cyclotomic integers and gave some non-tri- 
vial examples, the n(k,v), which allowed us to solve the modular Waring's 
Problem using only the classical cyclotomic numbers. 

We saw that the analytic function I a+ g(T) is a formal power series with 
coefficients in Q, and that for a = — 1 mod ¥* d , i.e. a = 6, in fact I a+ e(T) = 
Io{T) is a polynomial in Z[T], the reciprocal of the Gauss period equation. 

We finished with two examples of explicit calculations of gd{p) for d = 3 and 
d = 4, all primes p. 
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